Amendments to the Claims 

Claims 1-12 (Canceled) 

13. (New) A header decompression apparatus for decompressing a compressed header of 
a packet for transmission by referring to reference information being the same as reference 
information referred to for header compression by a transmitting side, said apparatus comprising: 

a reference information manager for storing and managing said reference information; 

a header decompressor, provided with the received packet, for carrying out header 
decompression by referring to the reference information stored in said reference information 
manager; 

an error detector for detecting an error in the packet including the decompressed header 
by said header decompressor; 

a counter/storage for counting a number of packets having an error detected by said error 
detector from among the last W packets decompressed by said header decompressor; and 

an update request unit for transmitting an update request for requesting update of said 
reference information stored in said reference information manager, based on the values counted 
by said counter/storage. 

14. (New) The header decompression apparatus according to claim 13, wherein 

W is a predetermined value stored in said counter/storage, and said counter/storage 
counts the nimiber of packets R having an error detected by said error detector from among the 
last W packets decompressed by said header decompressor, wherein W is an integer and R is an 
integer. 

15. (New) The header decompression apparatus according to claim 14, wherein 

said update request unit determines, based on W and R counted by said counter/storage, 
that the reference information stored in said reference information manager has errors when R is 
larger than a predetermined value. 

16. (New) The header decompression apparatus according to claim 15, wherein 
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the predetermined value is determined based on W. 

17. (New) A header decompression method for receiving a packet having a compressed 
header and decompressing the compressed header by referring to reference information, said 
method comprising: 

a header decompressing step, provided with the received packet, of carrying out header 
decompression by referring to the reference information; 

an error detecting step of detecting an error in the packet including the header 
decompressed in said header decompressing step; 

a counting /storing step of counting a number of packets having an error detected in said 
error detecting step from among the last W packets decompressed in said header decompressing 
step; and 

an update requesting step of transmitting an update request for requesting update of the 
reference information, based on the values counted in said counting/storing step. 

18. (New) The header decompression method according to claim 17, wherein 

W is a predetermined value stored in said counting/storing step, and said 
counting/storing step counts the number of packets R having an error detected in said error 
detecting step from among the last W packets decompressed in said header decompressing step, 
wherein W is an integer and R is an integer. 

19. (New) The header decompression apparatus according to claim 18, wherein 

said update requesting step determines, based on W and R counted in said 
counting/storing step, that the reference information has errors when R is larger than a 
predetermined value. 

20. (New) The header decompression method according to claim 19, wherein 

in said update requesting step, the predetermined value is determined based on W. 

21. (New) A computer-readable recording medium with a program recorded therein, the 
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program being executed in a computer system for receiving a packet having a compressed header 
and decompressing the compressed header by referring to reference information, said program 
comprising: 

a header decompressing step, provided with the received packet, of carrying out header 
decompression by referring to the reference information; 

an error detecting step of detecting an error in the packet including the header 
decompressed in said header decompressing step; 

a coimting /storing step of counting a number of packets having an error detected in said 
error detecting step from among the last W packets decompressed in said header decompressing 
step; and 

an update requesting step of transmitting an update request for requesting update of the 
reference information, based on the values counted in said counting/storing step. 

22. (New) A computer-readable recording medium according to claim 21, wherein 

W is a predetermined value stored in said counting/storing step, and said counting/storing 
step counts the number of packets R having an error detected in said error detecting step from 
among the last W packets decompressed in said header decompressing step, wherein W is an 
integer and R is an integer. 

23. (New) The computer-readable recording medium according to claim 22, wherein 

in said update requesting step determines, based on W and R coimted in said 
counting/storing step, that the reference information has errors when R is larger than a 
predetermined value. 

24. (New) The computer-readable recording medium according to claim 23, wherein 
in said update requesting step, the predetermined value is determined based on W. 

25. (New) A progrsim executed in a computer ^stem for receiving a packet having a 
compressed header and decompressing the compressed header by referring to reference 
information, said program comprising: 
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a header decompressing step, provided with the received packet, of carrying out header 
decompression by referring to the reference information; 

an error detecting step of detecting an error in the packet including the header 
decompressed in said header decompressing step; 

a counting /storing step of counting a number of packets having an error detected in said 
detecting step from among the last W packets decompressed in said header decompressing step; 
and 

an update requesting step of transmitting an update request for requesting update of the 
reference information, based on the values counted in said counting/storing step. 

26. (New) The program according to claim 25, wherein, 

W is a predetermined value stored in said coimting/storing step, and said counting/storing 
step counts the number of packets R having an error detected in said error detecting step from 
among the last W packets decompressed in said header decompressing step, wherein W is an 
integer and R is an integer. 

27. (New) The program according to claim 26, wherein 

said update requesting step determines, based on W and R counted in said 
counting/storing step, that the reference information has errors when R is larger than a 
predetermined value. 

28. (New) The program according to claim 27, wherein 

in said update requesting step, the predetermined value is determined based on W. 
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